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RELATIONS BETWEEN ABSTRACT GROUP PROPERTIES AND 
SUBSTITUTION GROUPS. 

By G. a. Milleb. 

It is customary to exhibit some of the fundamental relations existing 
between abstract groups and substitution groups by means of the following 
rectangular arrangement of the operators of the abstract group G: 

1 Si Si ■ • • S„j 

(A) 



S2^A S^t/^ • • • S^ijJ^. 



When the operators of the first row constitute a subgroup Gi of G, the other 
rows are known as right co-sets of G with respect to Gi, and when all the 
operators of (A) are multiplied on the right by any operator of G, the rows 
of (A) are permuted as units according to a substitution on X letters, which 
may be associated with the multiplying operator. 

By using successively all the operators of G as multipliers there results 
a transitive substitution group K of degree X which is isomorphic with G, 
and whose order is equal to that of G divided by the order of the largest 
invariant subgroup of G contained in Gi. In particular, a necessary and 
sufficient condition that K be simply isomorphic with G is that Gi does not 
involve an invariant subgroup of G, besides the identity, and is not itself 
invariant under G, and a necessary and sufficient condition that i^ be a 
primitive substitution group is that Gi is a maximal subgroup of G* 

The main object of the present article is to give a method for exhibiting 
fundamental relations between properties of an abstract group G and the 
subgroups of the isomorphic substitution group K which are separately 
composed of all the substitutions of K omitting one of its X letters. Inci- 
dentally the following theorem relating to simply transitive primitive 
substitution groups is proved. 

If in a transitive group of degree X a subgroup composed of all its substitu- 
tions which omit a given letter has a transitive constituent of degree X — a, 
a > 1, then for a fixed value of a only a finite number of values can be assigned 
to X such that the transitive group of degree X may be primitive. 

The method noted in the preceding paragraph depends upon the known 

* Cf. W. von Dyck, Mathematische Annalen, vol. 22 (1883), p. 90., 
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fact that, if we represent the X rows of (A) by the letters ai, tti, • ■ •, a^, 
then these rows are separately composed of all the operators of G which 
correspond to the substitutions of K which replace ai by a given letter. 
In particular, the first row of (A) is composed of all the operators of G 
which correspond to the subgroup of K composed of all the substitutions 
of K which omit ai. 

Suppose that Gi is a non-invariant subgroup of G and that G2 is one of 
the conjugates of Gi. It is known that each of the rows of (A) which 
involves at least one operator of (?2 must involve the same number of 
operators of G2, and that at least one of the rows of (A) contains none of the 
operators of ^2-* When there is only one such row, it results from the fact 
noted in the preceding paragraph that the subgroup K2 of K which corre- 
sponds to Gi replaces one of the X letters of X by X — 1 letters, and hence 
this subgroup must be transitive and of degree X — 1 . That is, 

A necessary and sufficient condition that K be multiply transitive is that 
the operators of G2 appear in\ — 1 of the rows of (A). 

When the operators of G2 appear in exactly X — 2 of the rows of (A), 
one of these rows besides the first involves operators which are found in 
each of the conjugates of G2, since the number of these conjugates is X/2- 
The operators of this row transform Gi into itself and together with Gi 
they constitute a subgroup Hi of G. When G is represented in the form 
of a rectangle in which Hi constitutes the first row, the operators of G2 
will appear in all except one of the rows of (A). A necessary and sufficient 
condition that Hi be invariant under G is that X = 4. When X > 4, a 
conjugate of Hi must involve G2, and hence its operators must appear in 
all except one of these new rows. As these rows correspond to systems of 
imprimitivity of K the following theorem has been established : 

If the operators of G2 appear in\ — 2 of the rows of (A) then K has one 
and only one set of systems of imprimitivity and transforms these systems 
according to a multiply transitive group of degree X/2. 

From what precedes it results that when the operators of G2 appear 
either in X — 1 or in exactly X — 2 of the rows of {A), then the same must 
be true as regards the operators of all the other conjugates of Gi except 
those of Gi itself. When the operators of G2 appear in X — a of the rows 
of {A), a > 2, it is not necessarily true that the operators of the other 
conjugates of Gi, with the exception of Gi, appear in exactly X — a of the 
rows of {A). This results directly from the fact that K2 may then have 
transitive constituents of different degrees. A necessary and sufficient 
condition that one of these transitive constituents be of degree 2 is that 
all the operators of a conjugate of Gi appear in exactly two rows of {A). 

* Miller, Blichfeldt, Dickson, Finite Groups 1916, p. 68. 
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Whenever the operators of G^ appear in exactly X — a, X>a>l, 
of the rows of {A), the subgroup Ki composed of all the substitutions of 
K which omit a given letter has a transitive constituent of degree X — a. 
When Ki is transitive, then K has only one set of systems of imprimitivity 
such that each system involved a letters, and it permutes these systems 
according to a multiply transitive substitution group of degree X/a, and all 
the conjugates of Gi, except (?i itself, have operators in each of the same 
a rows of {A). When K has other systems of imprimitivity besides those 
involving a letters, these systems must involve a submultiple of a letters. 
In particular, when a is a prime number K has only one set of systems of 
imprimitivity. 

When a > 2 is a fixed number and K is primitive, Ki must have a 
constituent of degree a — 1. The subgroup of Ky which corresponds to 
the identity of this constituent must be invariant under Ki, and if it is not 
the identity, it must appear in a conjugate of Ki without being invariant 
under this conjugate.* Hence it must have a transitive constituent whose 
degree cannot exceed a — 1. As the order of a substitution group of 
degree a — 1 cannot exceed (a — 1) !, the transitive constituent of degree 
X — a contained in K^ could not replace one of its letters by more than 
(a — !)•(« — 1)! letters. It therefore results that when K is primitive 
X — a= (a — !)•(« — 1)! This constitutes a proof of the theorem noted 
above which may be stated as follows : 

// the subgroup composed of all the substitutions of a transitive group of 
degree X which omit a given letter has a transitive constituent of degree \ — a 
then this transitive group is i'tnprimitive whenever X > (a — 1) • (a — 1) ! +' a. 

In the particular case when a = 3 it follows from this theorem that K 
could not be primitive when X > 7. As a matter of fact, it is easy to verify 
that in this special case K can only be primitive when it is the dihedral 
group of order 10 and of degree 5. When a = 4 there are several possible 
primitive groups which satisfy the given conditions. 

* G. A. Miller, Proceedings of the London Mathematical Society, vol. 28 (1896), p. 534. 



